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(54) Method and apparatus for input of (tota 

(57) A method of inputting one or more items of 
information to a data destination (21 ). The method com- 
prises generating the item(s) of information at one or 
more data sources (25-28); and for each item of infor- 
mation transmitting the item of information to the data 
destination in a data packet; calculating a time stamp 
value in accordance with the time delay between gener- 
ating the item of information and transmitting the data 
packet; encoding the time stamp value in the data 
packet; decoding the data packet at the data destination 
to retrieve the time stamp value; and calculating the 
time delay associated with the data packet in accord- 
ance with the reti-ieved time stamp value. 


Fig.1. 



Primed by Xerox (UK) Business ServiCBS 
2.16.7/3.6 


EP0920 891 A1 

Description 

[0001] The present invention relates to a method and apparatus for inputting data to a data destination. In particular 
the present Inverrtion relates to a syst^ in which an item of information is generated at a data source and transmitted 

5 to the data destination in a data packet. 

[0002] An example of a system of this type is an irrteractive home entertainment games console. A player presses 
buttons on a handset, causing the handset to generate game-play data which is transmitted to a central game controller. 
Some data transmission protocols make it impossible to transmit the data at the time the button is pressed, and as a 
result the central game controller is unable to determine exactiy when a button has been prised. For exanple. refer- 

10 ring to Figure 5, a handset is configured to transmit data packets during a series of equally spaced time slots 10. A 
player presses a button at 1 1 and 1 2. However the game-play data is only transmitted to the game controller at 13 and 
14 during the next time slots 15,16. The exact time when tiie button was pressed can be very important, for instance in 
a single player game to determine v^ether the player has hit a moving target. 

[0003] One way to avoid the problems discussed above is to have a synchronised real-time clock in the handset, to 
15 register the exact time that a button was pressed and to include ttiis information as an absolute time stamp in the data 
packet A problem with this approach is that synchronisation of the real-time clock adds computational complexity and 
also requires a two-way link between the game controller and the handset. This adds to the cost of conrponents. 
[0004] In accordance with a first aspect of the present invention there is provided a method of inputting one or more 
items of information to a data destination, the method comprising generating the item(s) of information at one or more 
20 data sources; and for each item of information transmitting the item of information to the data destination in a data 
packet: calculating a time stamp value in accordance with the time delay between generating the item of information 
and transmitting the data packet; encoding the time stamp value in the data packet; decoding the data packet at tiie 
data destination to retrieve the time stamp value; and calculating the time delay associated with the data packet in 
accordance witii the retrieved time stamp value. 
25 [0005] In contrast with the conventional approach the present invention generates a relative time stamp value which 
indicates the time delay between generating and transmitting the item(s) of information. As a result no synchronisation 
is needed between the data source and the data destination. 

[0006] The retrieved time stamp value can then be used to calculate the exact time when tiie item of information was 
generated. Where a plurality of items of information are generated, their order of generation can be calculated from the 
30 time stamp values. 

[0007] The problem of calculating the order of generation of items of information is particularly acute in a system with 
a plurality of data sources. Refemng to Figure 6. four synchronised handsets have time-division multiplexed transmis- 
sion slots, ie. a first handset transmits during time slots 1 ; a second handset transmits during time slots 2; a third hand- 
set transmits during time slots 3; and a fourth handset transmits during time slots 4. Buttons on the first, second, third 

35 and fourth handsets are pressed at 1 ',2',3* and 4' respectively However the message cannot be transmitted to the game 
conti-oller until tiie time slot allocated to that handset occurs. Therefore tiie data packets from the first, second, third and 
fourth handsets are received at 1'\2".3*' and 4" respectively. It can be seen that the order of receipt (ie. 3'',4",1".2") is 
different from the order in which the buttons are pushed (ie. 4\3',2'.1 This leads the game controller to make the wrong 
decision as to who pressed a button first, for instance in a tie-break situation. 

40 [0008] Now referring to Figure 7, in this case a button on the third handset is pressed at 3*. and a button on the first 
handset is pressed later at V. However interference causes the first message 3" to be lost. The message is repeated 
at 3'" (ie. at the next available time slot) but is out of order with the message 1 " from the first handset 
[0009] Therefore in a preferred embodiment a plurality of items of information are input to the data destination from a 
plurality of data sources. Typically tiie data packets from each data source are transmitted over a common data cfiannel 

45 (e.g. a common infra-red linl^. 

[001 0] Typically each data packet is transmitted during a predetermined time slot. In one example, the data source is 
allocated a series of time slots, each successive time slot being spaced by a repetition period. If the repetition period is 
known and substantially constant, then this enables the resolution of the time stamp value to be chosen accordingly In 
one exanrple the resolution of the time stamp value is chosen to be half the repetition period. 

50 [001 1 ] The data padcets may be transmitted in synchronised time slots (eg. of the type shown in Figure 5). However 
preferably the method further conrprises: 

transmitting each item of information from each data source as a series of data packets, each data packet being 
separated from adjacent data packets transmitted by the same data source by a repetition period, tiie repetition 
55 period of each data source being different from the repetition periods of the other data sources: and 

repeatedly transmitting each item of information from the same data source in at least N adjacent data packets, 
where N is tiie number of data sources, in order to ensure that at least one of tiie N adjacent data packets is 
received at tiie data destination without overiapping with data packets from the other data sources. 
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[0012] This enables multiple unsynchronised data sources to transmit ova* a common data channel, significantly 
reducing the conplexity, and hence cost, of the system. In general each data packet has a different time stanrp value 
to the other at least N-1 adjacent data packets. 

[0013] The method may be employed in any communication system in which time stamping is required. However in 
5 a preferred example the item(s) of data comprise(s) game-play data, the data source(s) comprise(s) one or wore game- 
play input devices which generate the game-play data, and the data destination comprises a game-play controller. 
[001 4] In accordance with a second aspect of the present invention there is provided a system comprising a data des- 
tination having a receiver for receiving data; and one or more data sources each comprising means for generating an 
item of information, a transmitter for transmitting the item of information to the data destination, a processor for control- 
10 ling the transmitter such that the transmitter transmits the item of information to the data destination in a data packet, 
means for calculating a time stanrp value in accordance with the time delay between generating the item of information 
and transmitting the data packet, and an encoder for encoding the time stamp value in the data packet; wherein the data 
destination further comprises a decoder for decoding the data packet to retrieve the time stamp value; and means for 
calculating the time delay associated with the data packet in accordance witii the retrieved time stamp value. 
IS [001 5] Typically the means for calculating a time stamp value comprises a time stamp counter wNch counts at a pre- 
determined rate during the time delay to generate a count value. The predetermined rate can tiien be selected in 
accordance with the required resolution of the time stamp value. 

[001 6] The data source(s) may communicate with tiie data destination via a two-way link in order to provide synchro- 
nisation. However tiiis creates additional expense. Therefore preferably the data destination is unable to transmit syn- 
20 chronisation information to ttie data source(s), and tiie data source(s) is/are unable to receive synchronisation 
information from the data destination. This enables much cheaper components to be used. 

[0017] An embodiment of the present invention will now be described and contrasted with the prior art with reference 
to tiie acconrpanying drawings, in which: 

25 Figure 1 is a schematic diagram of an interactive game playing system; 
Figure 2 shows the game controller and one handset in more detail; 
Figure 3 illustrates tiie transmission of data packets from one of tiie handsets; 
Figure 4 illusti'ates tiie different time slot pulses generated by the four handsets; 

Figure 5 illustrate the problem of loss of time information in a single player game; Figure 6 illustrates tiie problem 
30 of loss of time information in a multiple player tie-break; and 

Figure 7 illustrates ttie problem of loss of time information where a data packet is not received. 

[001 8] An example of the present invention when used in a game playing system is shown in Figure 1 . The system of 

Figure 1 is part of an interactive game playing system of tiie type described in EP-A-06491 02. The system comprises 
35 a game controller 21. a receiving aerial 22 for receiving broadcasts from a centi'al TV transmitter (not shown) and a 

monitor 23, such as a conventional television set. Broadcast information and programmes from tiie central transmitter 

(not shown) are received by tiie aerial 22 and fed via ttie local controller 21 to the monitor 23 for display For example. 

the broadcast could include a game programme which is displayed in a conventional manner. 

[001 9] Four remote handsets 25-28 are provided, each of which is operated by an individual player. The game con- 
40 troller 21 causes four cursors 29-32 to be displayed on the monitor 23. the position of each cursor being controlled by 

a respective one of tiie handsets 25-28. 

[0020] The consti-uction of the game controller 21 and one of tiie handsets 25 is shown in more detail in Rgure 2. The 
other handsets 26-28 are identical in construction. The aerial 22 is connected to a central 68000 microprocessor 33. 
The microprocessor 33 processes signals from the aerial 22 for display on the monitor 23. The game controller 21 also 

45 comprises an infra-red receiver 34. which receives infra-red signals from ttie four remote handsets 25-28. 

[0021 ] The remote handsets 25-28 each comprise a centi'al microprocessor 35 which controls an infra-red transmitter 
36 as discussed below. The remoXe handsets each have a cursor conttol device 37 for conti-olling the position of a 
respective one of the cursors 29-32. and an array of buttons 38 which feed data to tiie microprocessor 35. An oscillator 
39 (such as a quartz crystal or ceramic resonator) generates a 1 15200 Hz clock signal with an accuracy of approxi- 

50 mately 1%. The clock signal is fed to the microprocessor 35. to a transmit time slot counter 41. and to a time starrp 
counter 42. 

[0022] Referring to Rgure 3. the transmit time slot counter 41 cyclically counts for a selected number of clock cycles 
and generates a time slot pulse 43 once every cycle, witii a repetition period 44 between successive time slot pulses 
43. In the case of handset 25 ttie repetition period 44 is 20ms. A button 38 is pressed and generates an item of infor- 
55 mation 45 which is stored in RAM 43. When the next time slot pulse 46 is received, the microprocessor 35 reads the 
stored information from RAM 43 and repeatedly ttansmits it in four successive data packets 70-73 via infra-red trans- 
mitter 36. The cursor control 37 sut>sequentiy generates an item of information at 48 which is stored in RAM 43. When 
the next time slot pulse 49 is received, the miaoprocessor 35 reads tiie stored information from RAM 43 and repeatedly 
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transmits it in four successive data packets 74-77 via Infra-red transniitter 36. 

[0023] The time stamp counter 42 starts counting every time at item of information is generated by the buttons 38 or 
cursor control 37. The time stamp counter 42 increments twice every repetition period (ie. every 10ms in the case of 
handset 25) and the present vaJue of the time stanp counter 42 is added to each data packet For instance in ttie exam- 
5 pie of Figure 3, the button data 45 is generated 1 8ms before tiie time slot pulse 46. Therefore the four data packets 70- 
73 are time stamped with time stamp values 1 .3,5 and 7 respectively, in contrast the cursor control data 48 is generated 
only 5ms before the time slot pulse 49. Therefore tiie four data packets 74-77 are time stanped with time stamp values 
0.2.4 and 6 respectively. 

[0024] Each data packet carries 80 bits which are transmitted at a bit rate of 1 1 5200 Hz over a data packet length of 
10 0.69ms. Each data packet conprises an identifier to identify which handset 25-28 has generated the data packet, a data 
field and a check field. The data field is encoded to contain the information stored in RAM 23. along with a time stamp 
value from counter 42. 

[0025] Referring to Figure 4. the transmit time slot counters 41 of the four handsets 25-28 are each programmed to 
generate time slot pulses at different repetition rates. The first handset 5 has a transmit time slot counter 41 which 

15 counts 2304 clock cycles and generates a time slot pulse 60 every 20nf^. In contrast the transmit time slot counter in 
the second handset 6 counts 2534 clock cycles and generates a time slot pulse 61 every 22ms. The third and fourth 
handsets 7.8 generate time slot pulses 62.63 witii repetition periods of 24ms and 26ms respectively. 
[0026] Because the time slot pulses 60-63 are not synchronised, their timing relationship will drift. Ratiier tiian try to 
synchronise the handsets, their repetition periods are deliberately set to be slightly different so that their relative phases 

20 are constantiy changing. This will occasionally cause overlap as two handsets send two data packets at once. For 
instance. In Figure 4 time slot pulse 64 from handset 5 overlaps witii time slot pulse 65 from handset 7. When this hap- 
pens, any data packets sent in response to the time slot pulses 64,65 wilt be corrupted. So as to avoid loss of data, each 
item of information is repeated four times by each handset 

[0027] The game controller microprocessor 33 decodes each data packet as it arrives, and sends display signals to 
25 the monitor 23 in response to the information carried by tiie data packet. The microprocessor 33 knows the repetition 
period of each handset. When it receives a data packet it checks the time stamp value and calculates tiie time delay. 
For example, referring to Figure 3, the first data packet 70 has a time stamp value of 1 . Therefore the microprocessor 
33 knows that the button data 45 was generated 10-20ms before the data packet 70 was transmitted. The miaoproc- 
essor 33 also accounts for any delays in receiving and processing the data packets. If the first data packet 70 overlaps 
30 v^ritti another data packet, or Is lost due to otiier interference, then the microprocessor can simply decode tiie next data 
packet 71 to retrieve the same information. In this case the time stamp value is 3, indicating that the button data 45 was 
generated 30-40ms before the data packet 71 was transmitted. By calculating the actual time tiiat tiie buttons 38 were 
pressed, rather than the time that the data packets are received, the microprocessor 33 can make correct decisions in 
time critical action games, and can also calculate the correct order that buttons were pressed across all four handsets. 
35 [0028] By carefully selecting the data packet lengths and repetition periods as discussed below, clear reception of at 
least one copy of each item of information can be guaranteed whilst the data rate of each handset is maximised. 
[0029] In this example the difference in repetition period between each handset is chosen to be equal. Therefore tiie 
repetition period of each handset is given as follows: 

40 Period n = Period 1 + (n-1) Delta 

where "Period n" is the repetition period of the nth handset, and "Delta" is tiie difference in repetition period. 

Therefore Period 2 = Period 1 + Delta 
45 Period 3 = Period 2 + Delta 

Period 4 = Period 3 + Delta 

[0030] Delta must be great enough so that if any overlap occurs it will not occur between the same two harxisets on 
the next data packet. The infra-red receiver 14 will also have a characteristic recovery time. In addition tiie oscillator 39 
so may drift causing a change in bit rate. This results in the following constraint: 

Delta ^ 2*(bur5t length), where burst length = data packet length + recovery time + bit rate accuracy. 

[0031] In tiie example given above, the data packet length is determined by the bit rate (1 15200 Hz) and number of 
55 bits per data packet (80) as 80/1 15200=0.694ms. A typical value of the recovery time is 0.3ms. Typically the bit rate is 
accurate to 1%. As a result the burst length is typically 1 ms. giving Delta a mininrujm value of 2ms. 
[0032] The difference in repetition period between any two ti'ansmitters must also be small enough such that if the 
data packets from two handsets collide once, they will not collide again until tiie data packet has changed. This results 
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in the following constraint 

(N-1)*(Period N) + 2*(burst length) ^ N*Period 1 

5 where N is the number of transmitters (in this case four). 

[0033] To maximise data rate and minimise delay, the repetition periods should be as short as possible. Combining 
the above constraints gives the following optimum relationship between the burst length and the repetition period: 

Period n = 2*(burst length)*[(N-1) ^ + n]. 

10 

[0034] So the optimum repetition periods for the four transmitter system of Rgure 1 are: 



Period 1 = 20 ^ txirst length = 20ms 

15 

Period 2 = 22 * burst length = 22ms 


Period 3 = 24 * burst length = 24ms 


Period 4 = 26 * burst length = 26ms 


20 

[0035] As the repetition period is proportional to the data packet length, the data packet length can be chosen to suit 
the delay requirements of the system without affecting the overall data capacity. 

[0036] The handset with the longest repetition period transmits data at a lower rate than the handset with the shortest 
repetition period. However the players will rarely press the buttons 18 quickly enough to generate a continuous series 
25 of data packets. Therefore the difference in data rates is generally not a problem. However if the differing data rates 
become a problem, then the system can be adapted to transmit more bits in the less frequent data packets. For instance 
the four handsets 25-28 couW transmit data packets containing 80.88,94 and 102 bits respectively 
[0037] In an alternative embodiment, the microprocessor 35, oscillator 39, transmit time slot counter 41 and time 
stamp counter 42 are replaced by a dedicated IC (not shown) which performs the same functions. 

30 

Claims 

1 . A method of inputting one or more items of information to a data destination, the method comprising generating the 
item(s) of information at one or more data sources; and for each item of information transmitting the item of infer- 
os mation to the data destination in a data packet; calculating a time stamp value in accordance with the time delay 
between generating the item of information and transmitting the data packet; encoding the time stamp value in the 
data packet; decoding the data packet at the data destination to retrieve the time stamp value; and calculating the 
time delay associated with the data packet in accordance with the retrieved time stamp value. 

40 2. A method according to daim 1 wherein a plurality of items of inforn:iation are input to the data destnation from a 
plurality of data sources. 

3. A method according to claim 1 or 2 further comprising calculating the order of generation of the items of information 
in accordance with the time stamp value associated with the retrieved time stamp values. 

45 

4. A method according to daim 2 or 3 wherein the data packets are transmitted over a common data channel, the 
method further comprising: 

transmitting each item of information from each data source as a series of data packets, each data packet 
50 being separated from adjacent data packets transmitted by the same data source by a repetition period, the 

repetition period of each data source being different from the repetition periods of the other data sources; and 
repeatedly transmitting each item of information from the same data source in at least N adjacent data packets, 
where N is the number of data sources, in order to ensure that at least one of the N adjacent data packets is 
received at the data destination without overlapping with data packets from the other data sources. 

55 

5. A method according to any of the preceding daims wherein the item(s) of data conprise(s) game-play data, the 
data source(s) conprise(s) one or more game-play input devices which generate the game-play data, arxj the data 
destination comprises a game-play controller. 
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6. A system comprising a data destination having a receiver for receiving data; and one or wore data sources each 
comprising means for generating an item of information, a transmitter for transmitting the item of information to the 
data destination, a processor for controlling the transmitter such that the transmitter transmits the item of informa- 
tion to the data destination in a data packet means for calculating a time stamp value in accordance with the time 
5 delay between generating the item of information and transmitting the data packet, and an encoder for encoding 
the time stamp value in tiie data packet; wherein tiie data destination further conprises a decoder for decoding the 
data packet to retrieve the time stamp value; and means for calculating the time delay associated witii the data 
packet in accordance with tiie retrieved time stanp value. 

10 7. A system according to daim 6 wherein tiie means for calculating a time stamp value comprises a time stamp coun- 
ter whidi counts at a predetermined rate during the time delay to generate a count value. 

8. A system according to daim 6 or 7 wherein the data destination is unable to transmit synchronisation information 
to the data source(s). and tiie data source(s) is/are unable to receive synchronisation information from the data 

15 destination. 

9. An interactive game*play system comprising a communication system according to any of claims 6 to 8, wherein 
the data destination comprises a game-play controller, the data source(s) conrprise(s) one or more game-play input 
devices, and tiie item(s) of data comprise(s) one or more items of game^Dlay data generated by the game-play 

20 input device(s). 
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